package practice4;

import java.util.Scanner;

/**
 * O(n^2)
 */
public class P2305 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[100001];
        //找出最大值与最小值，以及最小的公差d
        int max=0;
        int min=Integer.MAX_VALUE;
        for(int i=1;i<=n;i++){
            a[i]=sc.nextInt();
            if(a[i]>max){
                max=a[i];
            }
            if(a[i]<min){
                min=a[i];
            }
        }
        int d=Integer.MAX_VALUE;
        for(int i=1;i<=n;i++){
            for(int j=i+1;j<=n;j++){
                d=Math.min(Math.abs(a[i]-a[j]),d);
            }
        }
        int ans=(max-min)/d+1;
        System.out.println(ans);
    }
}
/**
 * O(nlogn)
 */
//import java.util.*;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner sc =new Scanner(System.in);
//        int n=sc.nextInt();
//        int[] arr = new int[n+1];
//        for(int i=1;i<=n;i++){
//            arr[i]=sc.nextInt();
//        }
//        Arrays.sort(arr);
//        int d = Integer.MAX_VALUE;
//        for(int i=1;i<n;i++){
//            d = Math.min(arr[i+1]-arr[i],d);
//        }
//        int ans = (arr[n]-arr[1])/d +1;
//        System.out.println(ans);
//    }
//}
